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AMENDMENT TO THE CLAIMS 

1-5, (canceled) 

6. (currently amended) A method of generating a sentence from a sem antic representation, the method 
comprising: 

(A) mapping the semantic representation to an unordered set o f sNTitactic nodes: 
CB^ using grammar rules from a generation grammar and statistical goodness m easure values 
from a corresponding analysis grammar to create a tree structure to order the syntactic 
nodes, fiirtlier comurising: 

(BY\^ selecting a syntactic node to be a root node of a new syntactic tree: 

fBV2> identifying generation grammar rules that apply to each leaf node in the trco. by 

testing rule conditions on semanticallv-derived attributes of the nodes> further 
comprising: 

rB¥2¥i^ identifying : generation grammar rules that apply to a non-terminal leaf 

node at a current phrase level: and 

(BYlVti) identifying g^eration grammar rules that apply to the non-terminal 

leaf node at a lower phrase level which express the same semantic 
attributes as a rule at the current phrase level; 

fB¥3) generating syntactic substructures described bv each applicable rule and 

determining a statistical goodness measure value for each substructure: and 

ns^f4) selecting the substructure with the highest statistical goodness measure value to 

use to expand the tree: and 
(O generating the sentence from the tree structure. 
The method of claim 5, wbcroin step (B)(2) of id e ntifying g e n e ration grommot rulea that apply to e ach 
l e af nodo in the trcej by testing rulo conditiono on ocmontically d e riv e d attributes of tho nodes furth e r 
compri sesf 

(B)(3)(i) identifying gen e ration grammar ruleo - that apply to the non t e rminal l e af - nodo at the 

e ttrrcnt phrag e l e v e l; and 

(B)(2Xii) identifying gen e ration grammar ruloo that apply to th e non t e rminal loaf node at a 

lower phxuso Icrv^ e l which eKpiQDO tho oomc QcmontiG attribut e s as a rule at the current 
phrase Icvol. 
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7-9. (canceled) 

10. (currently amended) A method of generating a sentence froin a semantic re presentation^ the method 
compristng: 

(A) mapping the semantic representation to an unordered set of syntactic nodes: 

(B) using grammar rules from a generation grammar and statistical goodness measure values 

from a corresponding analysis grammar to create a tree structure to o rder the syntactic 
nodes, flutlier comprising: 

fB¥l ^ selecting a syntactic xiode to be a root node of a new s\^tactic tree: 

(B\(T\ identifying generation grammar rules that apply to each leaf node in the tree, by 

testing rule conditions on semantically-derived attributes of the nodes: 

(BY3) generating syntactic substructures described by each applicable rule and 

determining a statistical goodness measure value for each substructure: and 

selecting the substructure with the highest statistical goodness measure value to 

use to e)cpand the tree> further comprising: 

fBY4Vi) creating a copy of the current tree for each generated substructure at a 

current phrase level: 

(BV4¥ii) adding each generated substructure to a tree created in rBV4Vi>: and 

(B)(4)(m) combining the statistical goodness measure of each generated 

substructure with the overall score of the tree to which it ts added in 

fBV4Yii^: and 
(O generating the sentence from the tree structure. 
The method of claim 9» whoroin step (BX 4 ) of s e lecting th e substruoturo with the highest statistical 
goodness moasuro voluo to use to expand tho troo further comprises: 

(P)(4)(i) cr e ating a copy of the curr e nt tr ee for e ach g e noratod sabstrueturc at th e current phrase 

levol^ 

(B)('1)(ii) - addine each gencratod ■ jubb ti u Ll uro to a tree created in (B)(1)(i); and 

(B)(1)(iii) combining the statistical goodn e ss - m e QatifO - of oaoh gcnemtcd substructuro with tho 

ovorall oooro of the tr ee to which it is added in (B)(1)(i i )- 
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11. (original) The method of claim 10, and further comprising selecting the highest scoring complete tree 
for generating the sentence. 

12-16- (canceled) 

17. (currently amended) A coirtputer-readable medium having co m puter executable ittstnictions for 
performing the sentence generating steps comprismg: 

(A^ mapping a semajitic representation to an unordered set of syntactic nodes: 
CB^ using grammar rules from ^ generation grammar and statistical goodness meagure values 
from a corresponding analysis grammar to create a tree structure to order the syntactic 
nodes, further comprising: 

rBVn selecting a syntactic node to be a root node of a new svTitactic tree: 

(BYD identijFying generation grammar rules that apply to each leaf node in the tree, by 

testing rule conditions on semantical ly'derived attributes of the nodes, further 
comprising: 

(BY2\(i) identifying generation grammar rules that apply to a non-tenninal leaf 

node at the c urrent phrase level: and 

fBV2Vii) identifying gene ration grammar rules tiiat anolv to the non-terminal 

leaf node at a lower phrase level vAnoh express the same semantic 
attributes as a rule at the current phrase level: 

. fB¥3> generatmg syntactic substructures described by each applicab le rule and 

determining a statisrical goodness measure value for each substructure: and 

(BY4) selectmg the substructure with the highest stati'st?cal_fiOQdness measure value to 

use to expand the tree: and 
(O generating the sentence from the tree structurc- 
HiQ Computer readabl e m e dium of claim 16, wh e rein st e p (B)(2) of idcntif^^ing generation gramms g^roks 
that apply to oooh Iciif node in th e tre e ^ by testing rulo oonditiona on semantically d e rived attribH te$-of 
th e nod e s furth e r - eomprijco: 

(B)(2Xi) identifying gGnorntion grammar rules that opply to the non terminal leaf nodo at the 

current phrase lovol: and 

(B)(2)(ii) idcnTrfyiing ^on e mrinn gr nTTiTnor ml on thnl apply to th e non t e rminal lo af node at a 
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lowor phmao lovol which e xpro o o tbo Gomo somantic ottribut e o - gg a rule at tho current 
18-20. (canceled) 

21. (currently amended) A cooiputer-readablfe medmrn having computer executable "instructions for 
performing the sentence generating steps comprising: 

(A) mapping a semajitic representation to an unordered set of syntactic nodes; 
f&) using grammar rules from a generation grammar and statistical goodness measure values 
from a corresponding analysis grammar to create a tree structure to order the s yntactic 
nodes, fuither comprising 

("BYl selecting a syntactic node to be a root node of a new syntactic tree: 

fS)(2\ identifying generation grammar rules that apply to each leaf node in the tree, bv 

testing rule conditions on semanticallv-derived attribute s of the nodes: 

rBV3> generating syntactic substructures described bv each applicable rule and 

detenminijig a statistical goodness measure value for each substTgcture: and 

(BY4) selecting the substructure with the h ighest statistical goodness measure value to 

use to expand the tree, further comprising: 

fBY4Vi'> creating a copy of the current tree for each generated substructure at a 

current phrase level: 

fBV4¥ii) adding each generated substructure to a tree created in fBV4Vi^: and 

fBV4Viti'^ combining the statistical goodness measure of each generated 

substructure with the overaU score of the tree to which it_is added in 
rB¥4YiiV and 
(C^ generating the sentence from the tree structure. 
Th e computer readable medium of claim 20, wherein step (B)( 4 ) of se l o cting tho oubotrueturo with th e 
highes t oftatiariGol goodn e sp moasuro - voluo to use to expand th e troo fuither oornprises: 

(BX^)(0 cr e ating a copy of the current tr ee for e ach generated oubstructur e at th e cuir e nt - pbfa ^ 

level J 

(B)(1)(ii) adding each gGnomtcd subatructuro to a tre e croatod in (B)(^ - Xi); ^d 

(B)( 4 )(iii) combining the Qtatisticn] goodnesj measur e of oaoh goncroted GubGtructnro wtfa the 



PAGE 6/10' RCVD AT 311812005 12:30:56 PM [Eastern Standard Time]'SVR:USPTO-EFXRF-1/0' DNIS:8729306 ' CSID:6123343312' DURATION (iniMS):02-56 



03/18/2005 11:34 FAX 6123343312 



WESTMAN CHAMPLIN & KELLY 



ia007 



ovordl OQoro of tho troo to whicb t f49- addGd in (B)(d)(ii), | 

22. (original) Tbe computer-readable medium of claim 21, and further having computer executable 
instructions for performing the step of selecting the highest scoring complete tree for generating the 
sentence. 

23-26, (canceled) 

27. (currently amended) A sentence {generating system for generating a natural lan anage sentence frotn an 
input semantic representation, the sentence generating system comprising: 

a node mapper which ma ps the semantic representation to an unordered set of syntactic nodes: 

a syntactic node orderer which uses grammar rules from a generation ^amma r and statistical 
goodness measure values from a corresponding analysis grammar to create a tree 
structure to order the_svntactic nodes, wherein the analysis grammar includes lists of 
conditions for each grammar rule, and wherein the generation grammar is a simpliPed 
form of the analysis grammar which ignores all conditions from the analysis grammar 
except those directly related to semantic representation, wherein the syntactic node 
orderer creates the tree structure to order the syntactic nodes by performing the steps: 

f n selecting a syntactic node to be a root node of a new syntactic tree; 

(2) identifying generation grammar rules that apply to each leaf node in the tree, by 

testing rule conditions on semantically-derived attributes of the nodesu further 
comprising: 

(2)f i) identifyina generation grammar rules that apply to a non-terminal leaf node 

at a current phrase leyel: and 

f2yii) identiftTng generation grammar rules that apply to the non-terminaljeaf 

node at a lower phrase level which express the same semantic attributes 
as a rule at the current phrase level: 

(3) generating ssntactic substructures described by each applicable rule and determining 

a stati stical goodness measure value for each substructure: and 

(4^) selecting the substructure with the highest statistical goodness measure value to use 

to expand the tree; and 
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an inflection generator which produces an mflected fbim of leaf nodes in die tree structure and 

generates the sentence from the tree structure with the inflected fonn of the leaf nodes> 
^hc sontenco gonorating gyrtom of o l aim 26, whor o in s top (2), perfonnod by the gyntactio node ordcr e r, 
of idontifiing g o noration grrnnmar rul e s that^pply to each ioaf nodo - in th e tr ee , by tooting rul e condition s 
on semantically derived attributoa of the nod e D furth e r c om pn ses: 

(2)(i) id e ntif>Tng goncrotlon grammar rules that apply to tho non - terminal loaf nodo a t tho curr e nt 

phraso lovol; and 

^£y[j44e ;^t i^' in g ge n ef stion gratTimox rul e s tba t- ^pply to th e non termina l leaf node at a lowor 

phrase lovol which oxptoGG t 3^6-same-semaat io - attribut e s as zl rul e at tb e-etg font phras e 

28-30. (canceled) 

3 1 . (currently amended) A sentence generating svstein for generating a natural language sentence from an 
input semantic representatioru the sentence generating system comprising: 

a node mapper which maos the semantic representation to an unordered set of synt actic nodes: 

a syntactic node orderer which uses grammar rulea from a generation grammar and statistical 
goodness measure values from a corresponding^_analv5is grammar to create a tree 
structure to order the syntactic nodes, wherein the analysis grammar Includes lists of 
conditions for each grammar rule, and wherein the generation prammar is a simplified 
form of the analysis grammar which ignores all conditions from the analysis grammar 
except those directly related to semantic representation, wherein the syntactic node 
orderer creates the tree structure to order the syntactic nodes by perfbiming the steps: 

(I) selecting a syntactic node to be a root node of a new syntactic tree; 

(2) identifidng generation grammar rules that apply to each non-tennmal leaf node at a 

current phrase level in the tree, by testing rule conditions on semantically- 
deHved attributes of the nodes: 

(3) generating syntactic substructures described by each applicable rule and determining 

a statistical goodness measure value for each substructure; and 

(4) selecting the substructure wh:h the highest statistical goodness measure value to use 

to expand the tree, wherein selecting the substructure with the highest statistical 
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goodiiess measure vabe further comprises: 

(4Vn Clearing a copy of the current tree for each generat ed substructure at a current 

phrase level; 

(4Vii) adding each generated substructure to a tree crea ted in r4Vi>: and 

(A^dii) combining the statistical goodness measure of each gene rated substructure 

with the overall score of the tree to which it is added in f4ViiV and 
an inflection generator which produces an inflected form of leaf nodes in the tree structure and 

f^eneratcs tlie sentence from tlie tree structure wi th Di e inflected form of the leaf nodes. 
The jcnteno Q gonorating oyot&m of claim 30, wher e in step (1), pcr &^E^>ed-^^^&&-5jrBt aotic node ord e rer, 
of OOloGting tli e-stfete oturc with the hi^a est- stfltlsttcal goodr. g^s-ffte asara value to use to ojcpan d th e tre e 
further compris e s: 

orcating a copy of the curront trcx) for ooch gen e rat e d substruoturc at the current phras e 
lovol; 

(^X") adding OQOh gen e rat e d substruoture to a troo cr e at e d in (4)(i); and 

( 4 Xiii) combining tho statistical goodnoDO mccu>uro of each g e n e rate pubstructure with th e 

overall score of the tree to which it is - oddod in 

32. (original) The sentence generating system of claim 31, wherein the inflection generator generates the 
sentence from the tree structure by selecting the highest scoring complete tree. 
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